//选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
//然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 


function sessionSort(arr) {

}

// function sessionSort(arr) {
//     var len = arr.length;
//     var minIndex;
//     var temp;
//     for (var i = 0; i < len - 1; i++) {
//         minIndex = i;
//         for (var j = i + 1; j < len; j++) {
//             //找最小值
//             if (arr[j] < arr[minIndex]) {
//                 minIndex = j;
//             }
//         }
//         temp = arr[i];
//         arr[i] = arr[minIndex];
//         arr[minIndex] = temp;
//     }
//     return arr
// }




//举个数组
myArr = [20, 18, 27, 19, 35, -1];
//使用函数
console.log(sessionSort(myArr));

//超级稳定的算法 时间复杂度永远是O（n的平方）
//空间复杂度为O（1）

function sessionSort(arr) {
    let len = arr.length;
    for (let i = 0; i < len; i++) {
        let curr = i;
        for (let j = i + 1; j < len; j++) {
            if (arr[j] < arr[curr]) {
                let temp = arr[curr];
                arr[curr] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}